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1 Introduction 

In 1962, A. I. Shirshov [25] invented a theory that is now called the Grobner-Shirshov 
bases theory for Lie algebras Lie(X\S) presented by generators and defining relations. 
The main technical notion of Shirshov's theory was a notion of composition (/, g) w of 
two Lie polynomials, f,g G Lie(X) relative to some associative word w. Based on it, he 
defined an infinite algorithm of adding to some set 5* of Lie polynomials of all non-trivial 
compositions until one will get a set S c that is closed under compositions, i.e., any non- 
trivial composition of two polynomials from S c belongs to S° (and leading associative 
words s of polynomials s G S c do not contain each other as subwords). In addition, 5* 
and S c generate the same ideal, i.e., Id(S) = Id(S c ). S° is now called a Grobner-Shirshov 
basis of Lie(X\S). Then he proved the following lemma. 

Let Lie(X) C h(X) be a free Lie algebra over a field k viewed as the algebra of Lie 
polynomials in the free algebra h(X), and S a subset in Lie(X). If f G Id(S), then 
f = usv, where s G S°, u, v G X*, f,s are leading associative words of Lie polynomials 
f, s correspondingly, and X* the free monoid generated by X . 

He used the following easy corollary of his lemma. 
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Irr(S c ) — {[u] | u 7^ asb, s G S°, a, b G X*} is a linear basis of the algebra Lie(X\S) = 
Lie(X)/Id(S), where u is an associative Lyndon-Shir shov word in X* and [u] the corre- 
sponding non-associative Lyndon- Shir shov word under Lie brackets [xy] = xy — yx. 

To define the Lie composition (f,g) w of two, say, monic Lie polynomials, where / = 
ac, g = cb, c ^ 1, a, b, c are associative words, and w = acb, A. I. Shirshov defines first 
the associative composition fb — ag. Then he puts on fb and ag special brackets [fb], [ag] 
in accordance with his paper [23]. The result is (f,g) w = [fc] — [eg]. Following |25j, one 
can easily get the same lemma for a free associative algebra: Let S C h(X) and S c be as 
before. If / G Id(S), then / = asb for some s G S c , a, b G X*. It was formulated later by 
L. A. Bokut (2| as an analogue of Shirshov's Lie composition lemma, and by G. Bergman 
PQ under the name "Diamond lemma" after the celebrated Newman's Diamond Lemma 
for graphs [22] . 

Shirshov's lemma is now called the Composition-Diamond lemma for Lie and associative 
algebras. 

This kind of ideas were independently discovered by H. Hironaka [H] for power series 
algebras and by B. Buchberger [9j[l0] for polynomial algebras. Buchberger suggested the 
name "Grobner bases". Applications of Grobner bases in mathematics (particularly in 
algebraic geometry) and in computer science are now well established. 

At present, there are quite a few Composition-Diamond lemmas (CD-lemma for short) 
for different classes of non- commutative and non-associative algebras. Let us mention 
some. 

A. I. Shirshov [21] proved a CD-lemma for commutative (anti-commutative) non- 
associative algebras, and mentioned that this lemma is also valid for non-associative 
algebras. It was used to solve the word problem for these classes of algebras. For non- 
associative algebras, this (but not the CD- lemma) was known, see A. I. Zhukov |27j . 

A. A. Mikhalev [19] proved a CD-lemma for Lie super- algebras. 

T. Stokes [26] proved a CD- lemma for left ideals of an algebra lk[A] CEDE^Y), the tensor 
product of an exterier (Grassman) algebra and a polynomial algebra. 

A. A. Mikhalev and E. A. Vasilieva [20] proved a CD-lemma for the free supercommu- 
tative polynomial algebras. 

A. A. Mikhalev and A. A. Zolotykh [21] proved a CD-lemma for k[X](g)]k:(Y}, the tensor 
product of a polynomial algebra and a free algebra. 

L. A. Bokut, Y. Fong and W. F. Ke [7] proved a CD-lemma for associative conformal 
algebras. 

L. Hellstrom [15] proved a CD-lemma for a non-commutative power series algebra. 

S.-J. Kang and K.-H. and Lee [TSl[T7] and E. S. Chibrikov [TTJ proved a CD-lemma for 
a module over an algebra (see also [12J ) . 

D. R. Farkas, C. D. Feustel and E. L. Green [T3] proved a CD-lemma for path algebras. 



Y. Kobayashi [18] proved a CD-lemma for algebras based on well-ordered semigroups, 
L. A. Bokut, Yuqun Chen and Cihua Liu [5] proved a CD-lemma for dialgebras (see also 
[3]), L. A. Bokut, Yuqun Chen and Yongshan Chen [I] proved a CD- lemma for tensor 
product of free algebras, and L. A. Bokut, Yuqun Chen and Jianjun Qiu [5] proved a 
CD-lemma for associative algebras with multiple linear operators. 




2 



Let 2l be a set of symbols. Let Ik be a commutative ring with unit and srf an associative 
algebra over k. Then a pair d^) is called a differential algebra with differential 
operators or ^-algebra for short if : ^ — > Ders/ is an injective map, where Dersrf 
stands for the set of all derivations of &f , i.e., any 5 E Der&/, a,b E 

<5(ao) = 5(a) • 6 + a • 5(6). 

Given a ^-algebra in this sense, we identify flef with the operator d^D. 

In this paper, we establish a Composition-Diamond lemma for free differential algebras. 
As applications, we give Grobner-Shirshov bases for free Lie-differential algebras and free 
commutative-differential algebras, respectively. 

The authors would like to express their deepest gratitude to Professor L. A. Bokut for 
his kind guidance, useful discussions and enthusiastic encouragement. We also thank the 
referee for giving us some useful remarks. 

2 Free differential algebras 

In this section, we construct a free differential algebra with differential operators S 1 . 

Let srf be a ^-algebra. A subset I of srf is a f^-ideal if / is a Ik-algebra ideal such that 
D(I) C / for any DGi 

Let , ^ be ^-algebras and : &4 — > ^ a map. Then ■?/> is called a ^-homomorphism 
if ^ is a k-algebra homomorphism such that for any a E srf and D E S>, ip(D(a)) = 
D(ijj(a)), which is precisely ip(d^D(a)) = d@D(ip(a)). 

Definition 2.1 Let X be a set, S>{X) a ^-algebra and i : X — > Ql{X) an inclusion map. 
If for any ^-algebra srf and any map ip: X — > srf , there exists a unique & '-homomorphism 
ip* : 3){X) — > srf such that ip*i = (p, then 3){X) is called a free S) -algebra generated by X. 

Now we construct a free ^-algebra directly. 

Let <3) = {Dj\j E J} and N the set of non-negative integers. For any m E N and 
j = (Ji, • • • ,jm) e J m , denote by_D* = D n D n ■ ■ ■ D jm and D»(X) = {D\x)\x E X, j E 
J m , m E N}, where D^{x) = x if j E J°. Let T = (Z) W (X))* be the free monoid generated 
by D^iX). For any u = D^{x 1 )D^{x 2 ) • ■■D T ^(x n ) E T, the length of u, denoted by \u\, 
is defined to be n. In particular, |1| = 0. 

Let @(X) = kT be the k-algebra spanned by T. For any Dj E @, we define the k-linear 
map Dj : 3>(X) — > @(X) by induction on |u| for u E T: 

(1) 2?,.(1) = 0. 

(2) Suppose that u = D i {x) = D h D i2 ■ ■ ■ D im . (x). Then Dj(u) = DjD h D i2 ■ ■ ■ D im . (x). 

(3) Suppose that u = D^x) -v, v ET. Then Dj(u) = (DjD i (x)) ■ v + D i (x) ■ Dj(v). 

By definition, Dj is a derivation on *3){X) and then @(X) is a differential algebra with 
differential operators *2). 

Theorem 2.2 *2>{X) is a free 2>-algebra generated by X. 
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Proof. Let srf be any ^-algebra and (p : X — > srf a map. We define a linear map 
if* : @(X) -> ^ by 

^(D^arOD^xa) • • --D^a*)) = D^(^(xi))D^(^(x 2 )) • • -D*{<p{x h )). 

Then, it is easy to check that ip* is the unique ^-homomorphism such that ip*t = ip, 
where i : X — > @(X) is the inclusion map and the proof is complete. □ 

3 Composition-Diamond lemma for free differential 
algebras 

Let 9 = {Dj\j G J}, X and J well ordered sets, D\x) = D h D i2 ■ ■ ■ D im (x) E D U (X) 
and 

wt(D\x)) = (x; m, h, i 2 , ■ ■ ■ , i m ). 

We order D UJ (X) as follows: 

D\x) > D~ j (y) <^=^ wt{D % {xj) > wt(D~ j (y)) lexicographically. 

It is easy to check that this order is a well ordering on D W (X). 

Now, we order T = (D U3 (X))* by deg-lex order >, i.e., two words are first compared by 
length and then lexicographically. We will use this order in the sequel. 

Then, for any 7^ / G @(X), we can write 

k 
i=l 

where /, Ui G T, 7^ a?, oii G k, and / > Uj. / is called the leading term of / and aj the 
leading coefficient. If otj = 1, we say that / is monic. 

The proofs of Lemmas 13.11 13.21 and 13.31 are straightforward. 

Lemma 3.1 If u > v , u,v G T , then for any a, b G T , aub > avb. □ 

Lemma 3.2 Let D\x) = D h D h ■ ■ ■ D im (x) G D W (X), u = D l {x)v 1 v G T. Then, for 
any Dj G @i , we have 

D j (u) = D j D il D i2 ---D im (x)v. □ 

Lemma 3.3 For any u,v G T\{1} ; if u > v, then D{u) > D{v) for any Def. □ 

By the above lemmas, the order > on T is monomial in the sense that for any u, v G T, 
u > v =>> aub > avb and D(u) > D(v) for any a, b G T, Def, 
where we assume that t> 7^ 1 for the latter case. 
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Corollary 3.4 Let D l {x) = D h D i2 ■ • • D im (x) £ D W {X), u = D J {x)v, v £ T. Then, for 
D ] = D n D n ..-D 3n , 

FjHu) = D n D n ■ ■ ■ D jn D h D i2 ■ ■ ■ D im (x)v. □ 
Let the notation be as in Corollary 13.41 For convenience, we denote Di(u) by d^(u). 

Definition 3.5 Let f,g £ @(X) be monic polynomials and w,a,b £ T. Then there are 
two kinds of compositions. 

(i) There are two sorts of composition of inclusion: 
If w = f = a ■ d^(g) ■ b, then the composition is 

(f,g) w = f-a-D^g)-b. 

If w = d l (f) = g ■ b, then the composition is 

(f,g) w = D\f)-g.b. 

(ii) Composition of intersection: 

If w = f ■ b = a ■ d>{g) such that \ f\ + \g\ > \w\, then the composition is 

(f,g) w = f-b-a-Di(g). 
In this case, we assume that a,b ^ 1. 

By Lemmas 13.11 and 13.31 we have 

Lemma 3.6 For any composition (f,g) w , we have (f,g) w <w. □ 

Let S C @(X) be a subset of monic polynomials. Then we define (S, ^)-words u s 
inductively: for any s £ S, 

(i) for any D~ j = D h D h ■ ■ ■ D jm , u s = D*(s) is an (S, ^)-word of (S, ^(-length 1; 

(ii) if u s is an (S, ^)-word of (S, ^)-length k and v is a word in T of length I, then 

u s • v and v • u s 

are (S, ^)-words of (S, ^) -length k + l. 

Then, any element of Id(S), the ^-ideal of @(X) generated by S, is a linear combination 
of (S, ^)-words. 

By Lemmas 13.11 13.31 and 13.41 we obtain 

Lemma 3.7 For any (S, 3!)-word u s = a ■ D*(s) ■ b, a, b £ T, s £ S, we have = 
a ■ d?(s) ■ b. □ 
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Definition 3.8 Let S C 3>{X) be a monic subset and w G T '. Then a polynomial f G 
@{X) is said to be trivial modulo (S,w), denoted by f = mod(S,w), if 

f = ^2^iU Si , 

i 

where each u s . is an (S, 3))-word, oti G k and < w. 

S is called a Grobner-Shirshov basis in 3>{X) if all compositions of elements of S are 
trivial modulo S and corresponding w. 

Lemma 3.9 S is a Grobner-Shirshov basis in <2l{X) if and only if for any f,g G S, 

(i) if w = d l (f) = a ■ di{g) • b for some w,a,b G T, then 

D\f) -a- D~ j (g) -6 = mod(S,w); 

(ii) if w = d l (f) ■ b = a ■ d^{g) for some w,a,b G T,a,b ^ 1 such that \ f\ + \g\ > \w\, 
then 

D l (f)-b-a-D j (g) = mod(S,w). 

Proof. The sufficiency is clear. We only need to prove the necessity. 
Firstly, w = d l (f) = a ■ <#(g) ■ b for some w, a, b G T. 

Case 1.1 If a ^ 1, then 3 a' G T, such that d l a' = a. We have w' — f — a'd^{g) ■ b, 
(/> g)w' — f — a' • D^(g) • b = mod(S, w') and w = d l w' . Therefore, 

D\f)-a-D\g)-b 
= D\f - a' ■ D\g) ■ b) + D\o! ■ D\g) ■ b) - a ■ D\g) ■ b 
= D\f - a 1 ■ D j (g) • 6) + D\a r ) ■ D ] (g) ■ b + a' ■ D l (D ] (g) ■ 6) - a ■ D ] (g) ■ b 
= D\f - a 1 ■ D\g) ■ b) + d\a') ■ D\g) -6 + J>. D\g) ■ b + a' ■ d\d\ 9 ) ■ 6) - a ■ D\g) ■ b 

i 

= D\(f, g) w ,) + c k ■ D j (g) -b + a'- D\d\ 9 ) ■ b) 
k 

where D^a') = cf (a) + Y. k c k = a + J2 k c k , c k < a and all c k ■ D j (g) ■ b, a' ■ D\D j (g) ■ b) 
are (S, 5?)-words with the leading terms less than w. So we get 

£>*(/) - a ■ D j (g) ■ b = mod{S, w). 

The following three cases can be proved similarly to the Case 1.1 and we omit the 
details. 

Case 1.2 a = 1 and 3 [such that / = d T (g)b, d)(g) = d\d l (g)). Then w' = f = d T (g)-b, 
w = d l w' and (/, g) w > = f — D l (g) ■ b = mod(S, w'). 

Case 1.3 a = 1 and 3 Tsuch that d\f) = gb, d ] (d f (f)) = S(f). Then w' = d\f) =g-b, 
w = d?w' and (/, g) w > = D l (f) — gb = mod(S, w'). 

Secondly, w = d l (f) - b — a- d j (g) for some w, a, b G T, a, b ^ 1 such that |_/| + \g\ > \w\. 
Then there exists an a' G T, a' ^ 1 such that a = d l {a') ) w' — f ■ b — a' ■ d^(g), w — d l w' 
and (/, g) w , = f ■ b - a' ■ D~i \g) = mod(S, w'). □ 
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Lemma 3.10 Let S be a Grobner-Shirshov basis in 3)(X) and si,s 2 £ S. If 

w = ai ■ d* (si) ■ bi = a 2 ■ d J (s 2 ) ■ b 2 
for some a 1; a 2 , bi, b 2 G T , then 

f — ai • D l (si) ■ b\ — a 2 ■ D^(s 2 ) ■ b 2 = mod(S, w). 

Proof. There are three cases to consider. 

Case 1. d l {si) and d^{s 2 ) are mutually disjoint. We may assume that d l {si) is at the 
left of di(s 2 ), i.e., 

a 2 = ai ■ d\si) - a, b\ — a ■ d J (s 2 ) ■ b 2 

where a G T. Then 

/ = ai • D\ Sl ) ■ b x - a 2 ■ D\s 2 ) ■ b 2 

= a± ■ D\si) ■ a ■ d 3 {s 2 ) ■ b 2 — a,\ ■ d l {si) ■ a ■ D J (s 2 ) ■ b 2 

= ai ■ (D\ Sl ) - d*(s x )) ■ a ■ D~i{s 2 ) ■ b 2 - ai • D\ Sl ) ■ a{D\s 2 ) - S{s 2 )) ■ b 2 

= J2 a i a 'i ■ D H^) ■ b 2 -J^^ai ■ D\s x ) ■ b' k 

l k 

where a>i, (3% G k, aj, b' k G T, a[ < a x ■ tf(s"i) ■ a — a 2 , b' k < a ■ d^{s 2 ) ■ b 2 = b\. Thus, 
/ = mod(S, w). 

Case 2. One of d l {sx) and d^(s 2 ) is a subword of the other, say, w' = d l (si) = a-d^{s 2 )-b. 
Then a 2 = a x a, b 2 = bb\ and 

/ = a x ■ D J ( Sl ) ■ h - a 2 ■ D\s 2 ) ■ b 2 

= ai ■ -D 4 (si) ■ bi — a^a ■ D J (s 2 ) ■ bbi 

= ai ■ (D% Sl ) - a ■ D j (s 2 ) -b)-h 

= mod(S, w) 

since w = aiw'bi and D l (s\) — a ■ D^(s 2 ) ■ b = mod(S, w') by Lemma [3.91 

Case 3. tf (s"i) and d^(s 2 ) have a nonempty intersection as a subword of w, but d l (s~i) 
and di{s 2 ) are not subwords of each other. We may assume that 

a 2 = a\a, bi = bb 2 , w' = cf (si) ■ b = a ■ d 3 {s 2 ). 

Then, we have 

/ = a l -D\s 1 )-b 1 -a 2 -D\s 2 )-b 2 
= ai ■ -D*(si) • bb 2 — a±a ■ D J (s 2 ) ■ b 2 
= a x ■ {D\ Sl ) ■ b - a ■ D\s 2 )) ■ b 2 
= mod(S, w) 

since w = a\w'b 2 and also by Lemma [3 .9[ D l (si) ■ b — a ■ Di(s 2 ) = mod(S, w'). 
This completes the proof. □ 



7 



Lemma 3.11 Let S C S>(X) be a monic subset and Irr(S) — {u E T | u 7^ a ■ d l (s) ■ 
b for all seS, a, b G T, i G J m , m G N}. T/ien /or any f G 

/ = ^2 a%Ui + S 

where each a iy (3j 6 k, «j G Irr(S) and v s . is an (S, S>)-word. 

Proof. Let f = Yl a i u i e ^P0> where 7^ Oj G k and «i > w 2 > • • • ■ If U\ G Irr(S), 

i 

then let fi — f — oi\U\. If ui G" Irr(S), then there exist some si G S 1 , ii and 01,61 G T, 
such that f — U\ — aid ll (s\)bi. Let fi — f — aiaiD ll (si)b\. In both cases, we have 
fi < f . Then the result follows by induction on /. □ 

The following theorem is an analogue of the Shirshov's Composition lemma for Lie 
algebras [21], which was specialized to associative algebras by Bokut [2], see also Bergman 

HI- 

Theorem 3.12 (Composition-Diamond lemma for differential algebras) Let 

S>[X) be the free differential algebra with differential operators S> = {Dj\j G J}, S C 
@(X) a monic subset, Id(S) the *3)-ideal of *3)(X) generated by S and < the order on 
T = (D^lX))* as before. Then the following statements are equivalent: 

(i) S is a Grobner-Shirshov basis in @>(X). 

(ii) f G Id(S) / = a- d*(s) • b for some s G S, i G J m , m G N and a,b G T. 

(Hi) Irr(S) = {u<ET\u^a - d l (s) ■ b for all s G S, a, b G T, % G J m , m G N} is a 
k-linear basis of ®{X\S) = 2>{X)/Id{S). 

Proof, (i) =>- (ii). Let S be a Grobner-Shirshov basis and 7^ / G Id(S). Then 

k 

f = ^ai^ • D n (si) ■ k, 
i=i 

where a« G k, 6, G T, G 5. Let Wi = ai ■ d^(si) ■ fy. We may assume without loss of 
generality that 

wi = w 2 = ■ ■ ■ = wi > w l+1 > w l+2 > ■■■ >w k 

for some I > 1. We proceed by induction on u>i and I. 
If / = 1, then / = u>\ — a\ ■ d? x (s\) ■ b\ and we are done. 

If «i + a 2 7^ or / > 2, we have ai • d J1 (si) • 61 = w\ = w 2 = a 2 • cP' 2 (s2) • &2 and 
furthermore, 

aiai • D jl (s{) ■ bi + a 2 a 2 ■ D j2 (s 2 ) ■ b 2 
= [a, + a 2 )ai ■ I^(si) ■ 61 + a 2 (a 2 • D j2 (s 2 ) • b 2 - a x ■ D&( Sl ) ■ h). 

By Lemma I3.10[ the last item of the above is a linear combination of (S, £^)-words less 
than W\. The result follows by induction on 
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For the case of ot\ + «2 = and I = 2, we use induction on w\ and the result follows. 



(ii) =^ (Hi). For any / G f^(X), by Lemma [3.111 we have 

/ = Y aiUi+ Y fij v sv 

1H<f ^7J<f 

where each a t ,(5j 6 k, Ui G Irr(S) and t> Sj is an (5, ^)-word. Therefore 

f + Id(S) = J2 a i( u i + Id ( S ))- 

i 

On the other hand, suppose that a % u % = in @(X)/ Id(S), where a, G k, G Irr(S). 

i 

This means that ^ojjiij G Id(S) in ^(X). Then all «j must be equal to zero. Otherwise, 

i 

Y oiiUi = Uj G Irr(S) for some j which contradicts (ii). 

i 

(Hi) =>- (i). For any f,g G S , by Lemmas 13.61 and [3.111 we have 

(f,g)w= Y aiUi+ ^ (3jV Sj . 

Ui€lrr(S), Ui<w vj~<w 

Since (f,g) w G Id(S) and by (m), we have 

(f,g) w = Y & Vs r 

v7~<w 

Therefore, S is a Grobner-Shirshov basis. □ 

4 Grobner-Shirshov bases for free Lie-differential al- 
gebras 

In this section, we define Lie- (commutative-) differential algebras. As applications of the 
Composition-Diamond lemma for differential algebras (Theorem 13.121) . we give Grobner- 
Shirshov bases for free Lie-differential algebras and free commutative-differential algebras, 
respectively. 

It is well-known that for an arbitrary algebra srf the set Dersrf is a Lie algebra with 
respect to the ordinary commutator of linear maps. 

Definition 4.1 Let (Si, [, ]) be a Lie algebra over k. A Lie- differential algebra (Lie-Ql 
algebra for short) is a ^-algebra (&/,d), where d : 3$ —>■ Der&/ is a homomorphism of 
Lie algebras. 

Definition 4.2 Let X be a set, ($>, [,}) a Lie algebra, L3>(X) a Lie-Qi algebra and i : 
X — > L$i(X) an inclusion map. If for any Lie-S> algebra srf and any map (p: X — > s$ ', 
there exists a unique 3 '-homomorphism (p* : L3>(X) — > such that p*i = ip, then 
L3i(X) is called a free Lie-$> algebra generated by X. 
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The proof of the following theorem is straightforward and we omit the details. 

Theorem 4.3 Let [, ]) be a Lie algebra with a h-basis {Dj | j G J} and [D i} Dj] = 
DiDj — DjDi = J2 r a ijDr, i,j G J, where each a\j G Ik. Let @(X) be a free £> '-algebra 
and 

S = {DiDj(u) - D,jDi(u) -J2®lj D r(u) \ueT, i,j G J}. 

r 

Then S>(X\S) = @(X)/Id(S) is a free Lie-S> algebra generated by X . □ 
Let 

H = {D h ■ • -A m (aO h'i < • -• < i m , h, ■ • • >«m e J, m G N, x G X}, 
^(x) = A 1 ---A m (x), 

S = {DpDgriix) - D q D p D*(x) -J2 a m D rD\x) \p>q, p,q e J, D\x) e H, xe X}. 

r 

Lemma 4.4 Irr(So) = H* , where H* is the free monoid generated by H . □ 

Lemma 4.5 Suppose S and So are sets defined as above. Then, they generate the same 
@ -ideal in S>{X), i.e., 

Id(S) = Id{S ). 

Proof. Since S is a subset of S, it suffices to prove that S>{X\Sq) is a Lie- St algebra. 
We need only prove that in ^(X\S ), for any u G T, 

DiDjiu) - DjDiiu) -J2a r i:j D r (u) = 0. 

r 

By Lemma l3.11[ it suffices to prove that for any v G Irr(So), 

r 

We use induction on the length of v. 
If \v\ = 1, then the result is trivial. 

If \v\ > 2, i.e., v = D t {x)vi where D t (x) G H, 1 ^ V\ G if*, then by induction, 

r 

= Afl/P f (i)»i) - DjDi(D\x)vi) - ^ a£ DrirfWvi) 

r 

= (DiDjD\x) - DjDiD*(x) - a^DrD^x))^ 

r 

+D\x)(D i D j (v 1 ) - DjDiivt) -^«^ r K)) 

r 

= . □ 
By Lemma 13. 11} we have 
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Lemma 4.6 For any p,q G J and D l x G D UJ (X), if p > q, then 

D p D q D\x) - D q D p D\x) - J2 a r pq D r D\x) = mod(S , w) 

r 

where w G D LJ {X) and w > DpD^x. □ 

Theorem 4.7 Let (St, [, ]) be a Lie algebra with a h-basis {Dj | j G J} and [D i} Dj] = 
DiDj — DjDi = a^D r , i,j G J, where each G k. Let Q>[X) be the free differential 
algebra with differential operators 2i . Let the order < on T be as before and 

So = {D p D q D tl ...D im (x) - D q D p D h ■ ■ ■ D im (x) - ]T a pq D r D h ■ ■ ■ D im (x) | 

r 

P> q, h < ■ ■ ■ < i m , P, Q, h, ■ ■ ■ ,i m G J, m > 0, x G X}. 

Then 

(i) So is a Grobner-Shirshov basis in £t(X). 

(ii) H* is a h-basis of the free Lie-S> algebra @(X\S) generated by X, where H = 
{D^ ■ ■ ■ D im (x) | %x < • • - < i m , ii, ■ ■ ■ ,i m & J, m G N, x G X} and H* is the free 
monoid generated by H. 

Proof, (i). The possible composition is only the case of inclusion (f,g) w = f — D p g 
where 

/ = D p D q D h ■ ■ ■ D im (x) - D q D p D h ■ ■ ■ D im {x) - £ a r pq D r D h ■ ■ ■ D im (x), 
g = D q D h D i2 ■ ■ ■ D im (x) - D h D q D i2 ■ ■ ■ D im (x) - ^2 «^rA 2 • • • D im (x), 
w = f = D p g, p> q> i x , i x < i 2 < ■ ■ ■ < i m , m>\. 
Now, we prove that (/, g) w = mod(So, w). Denote by u = D i2 ■ ■ ■ D im (x). Then 
(/> g)w = D p D h D q u + a qh D p D r u - D q D p D h u - a pq D r D h u. 

r r 

Let A = DpD^DgU, B = -D q D p D h u and C = J2 r a qh D p D r u ~Ylr c^qDr-D^u. Then, 
by Lemma [4.61 we have 

A = D p D h D q u 

= D h D p D q u + 22 a ph D rD q u 

r 

= D ix D q D p u + a r pq D ix D r u + a pii D r D q u mod(S , w) 

r r 

and 

B = -D q D p D h u 

= -D q D h D p u - ^ a r ph D q D r u 

r 

= -D h D q D p u - 22 a qh D rD p u - 22 a P h D Q D r u mod(S , w). 
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Since {$), [, ]) is a Lie algebra, we have 

[A, Dj] = ~[Dj, A] and [[A, AL £*] + [[A, A], Dj\ + [[A, A], A] = 0. 

It follows that 

<4 = -a& Y a ii at sk + + Y ° S jk a ^ = °- 

s,t s,t s,i 

Thus, 

(/,(/) w = A + S + C7 

= a r pq D h D r u + a r ph D r D q u + Y ^ r qil D p D r u 

r r r 

~ Y a lil D r D P U ~ Y a pil D 1 DrU ~ Y ^pqDrDi.U 
r r r 

= Y ar pq a hr A« + Y ar pii a rq D l U + Y ^h^pr ^ 
r,l r,l r,l 

= CY ar pq a hr + Y a ph a rq + Y ^qh^r) D l U 
r,l r,l r,l 

= mod(So, w). 

This shows (i). 

(ii) follows from Theorem I3.12[ Theorem I4.3[ Lemma 14.41 and Lemma 14.51 □ 

Remark: Let be a differential algebra with differential operators S . If ^ is a 
commutative Ik-algebra, then srf is called a commutative-differential algebra. Clearly, a 
commutative-differential algebra is a special Lie-differential algebra. Therefore, all results 
in this section are true for commutative-differential algebras. 
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